Методы ветвей и границ


Методы ветвей и границ

Методы ветвей и границ [branch and bound technique] — один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором возможных вариантов. При этом решаемая задача последовательно «ветвится», заменяясь более простыми, и путем анализа с помощью графа «дерево задач» отбрасываются заведомо непригодные варианты, чем облегчается дальнейший перебор.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Методы ветвей и границ" в других словарях:

  • Методы ветвей и границ — [branch and bound technique] один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором… …   Экономико-математический словарь

  • методы ветвей и границ — Один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором возможных вариантов. При этом… …   Справочник технического переводчика

  • Ветвей и границ методы — [branch and bound technique] см. Методы ветвей и границ …   Экономико-математический словарь

  • Экономико-математические методы (ЭММ) — [economico mat­he­ma­tical methods] обобщающее название комплекса экономических и математических научных дисциплин, объединенных для изучения экономики. Введено академиком В.С.Немчиновым в начале 60 х годов. Встречаются высказывания о том, что… …   Экономико-математический словарь

  • экономико-математические методы — эконометрика — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] экономико математические методы ЭММ Обобщающее название комплекса экономических и математических… …   Справочник технического переводчика

  • Комбинаторные методы решения экономических задач — [com­binatorial methods in economics] совокупность (не вполне определенная) методов, основанных на идеях комбинаторики отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С… …   Экономико-математический словарь

  • комбинаторные методы решения экономических задач — Совокупность (не вполне определенная) методов, основанных на идеях комбинаторики отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С помощью этих методов решаются… …   Справочник технического переводчика

  • М — Магистраль [turnpike] Мажоритарный акционер (Majority shareholder) Мажоритарная доля собственности (majority interest) Мажоритарный контроль (majority control) …   Экономико-математический словарь

  • Теория расписаний — [schedu­ling theory] научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении… …   Экономико-математический словарь

  • теория расписаний — Научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной… …   Справочник технического переводчика

Книги

Другие книги по запросу «Методы ветвей и границ» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.